Automatic verification of anonymity of protocols

automatic verification of authentication protocols using genetic programming

implicit and unobserved errors and vulnerabilities issues usually arise in cryptographic protocols and especially in authentication protocols. this may enable an attacker to make serious damages to the desired system, such as having the access to or changing secret documents, interfering in bank transactions, having access to users’ accounts, or may be having the control all over the syste...

Verification of anonymity properties in e-voting protocols

The language of this thesis is English because learning French is still work in progress for me. In this thesis, we have approached two problems related to the automatic verification of anonymity-like properties in the passive case. The first problem concerns the security of the composition of two protocols under a shared secret. We ask ourselves under which circumstances is the parallel compos...

Automatic Verification of Directory-Based Consistency Protocols

We propose a symbolic verification method for directorybased consistency protocols working for an arbitrary number of controlled resources and competing processes. We use a graph-based language to specify in a uniform way both client/server interaction schemes and manipulation of directories that contain the access rights of individual clients. Graph transformations model the dynamics of a give...

Automatic Verification of Parameterized Cache Coherence Protocols

Automatic Verification of Time Sensitive Cryptographic Protocols

We investigate the applicability of symbolic exploration to the automatic verification of secrecy and authentication properties for time sensitive cryptographic protocols. Our formal specifications are given in multiset rewriting over first order atomic formulas enriched with constraints so as to uniformly model fresh name generation and validity condition of time stamps. Our verification appro...